Spatial Indexes for Simplicial and Cellular Meshes

نویسنده

Riccardo Fellegara

چکیده

We address the problem of performing spatial and topological queries on simplicial and cellular meshes. These arise in several application domains including 3D GIS, scientific visualization and finite element analysis. Firstly, we present a family of spatial indexes for tetrahedral meshes, that we call tetrahedral trees. Then, we present the PRstar octree, that is a combined spatial data structure for performing efficient topological queries on simplicial meshes. Finally, we propose to extend these frameworks to arbitrary dimensions and to larger class of meshes, such as non-simplicial meshes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automatic Generation of Spring-Mass Meshes for Implicitly De ned Surfaces and Volumes using Dynamics

In this paper we present a method to construct networks of spring-mass elements describing the physical characteristics of geometric objects for dynamic simulations. The spring-mass meshes are automatically generated from the implicit deenition of the object using spatial decomposition and a physically-based adaptive grid The implicit formulation accounts for the description of the boundary and...

متن کامل

Bisection-Based Triangulations of Nested Hypercubic Meshes

Hierarchical spatial decompositions play a fundamental role in many disparate areas of scientific and mathematical computing since they enable adaptive sampling of large problem domains. Although the use of quadtrees, octrees, and their higher dimensional analogues is ubiquitous, these structures generate meshes with cracks, which can lead to discontinuities in functions defined on their domain...

متن کامل

Diamond-based models for scientific visualization

Title of dissertation: DIAMOND-BASED MODELS FOR SCIENTIFIC VISUALIZATION Kenneth Weiss, Doctor of Philosophy, 2011 Dissertation directed by: Professor Leila De Floriani Department of Computer Science Hierarchical spatial decompositions are a basic modeling tool in a variety of application domains including scientific visualization, finite element analysis and shape modeling and analysis. A popu...

متن کامل

Optimal Anisotropic Meshes for Minimizing Interpolation Errors in L-norm

In this paper, we present a new optimal interpolation error estimate in Lp norm (1 ≤ p ≤ ∞) for finite element simplicial meshes in any spatial dimension. A sufficient condition for a mesh to be nearly optimal is that it is quasi-uniform under a new metric defined by a modified Hessian matrix of the function to be interpolated. We also give new functionals for the global moving mesh method and ...

متن کامل